6 Z 字形变换

将一个给定字符串  s  根据给定的行数  numRows  ，以从上往下、从左到右进行 Z 字形排列。

比如输入字符串为  "PAYPALISHIRING"  行数为  3  时，排列如下：

P A H NA P L S I I GY I R

之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如： "PAHNAPLSIIGYIR" 。

请你实现这个将字符串进行指定行数变换的函数：

string convert(string s, int numRows);

示例 1：

** 输入：**s = "PAYPALISHIRING", numRows = 3 输出："PAHNAPLSIIGYIR"

示例 2：

** 输入：**s = "PAYPALISHIRING", numRows = 4 输出："PINALSIGYAHRPI" 解释：P I NA L S I GY A H RP I

答案： res[i] += c ： 把每个字符 c 填入对应行 si； i += flag ： 更新当前字符 c 对应的行索引； flag = - flag ： 在达到 Z 字形转折点时，执行反向。

function convert(s: string, numRows: number): string {
    if (numRows < 2) return s;
    let res: string[] = new Array(numRows).fill("");
    let i = 0;
    let flag = -1;
    for (let c of s) {
        res[i] += c;
        if (i === 0 || i === numRows - 1) {
            flag = -flag;
        }
        i += flag;
    }
    return res.join("");
};